Optimal Realization of an Arbitrary Two-Qubit Quantum Gate

نویسندگان

  • Farrokh Vatan
  • Colin Williams
چکیده

Abstract By an explicit construction, we show that an arbitrary two-qubit gate can be implemented by using at most 16 elementary one-qubit gates and 3 CNOT gates. We show that this construction is optimal; in the sense that these numbers of gates is the minimal possible ones. Moreover, we show that if the two-qubit gate belongs to SO(4), then we need only 12 elementary one-qubit gates and 2 CNOT gates.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minimum construction of two-qubit quantum operations.

Optimal construction of quantum operations is a fundamental problem in the realization of quantum computation. We here introduce a newly discovered quantum gate, B, that can implement any arbitrary two-qubit quantum operation with minimal number of both two- and single-qubit gates. We show this by giving an analytic circuit that implements a generic nonlocal two-qubit operation from just two ap...

متن کامل

Realization of arbitrary gates in holonomic quantum computation

Among the many proposals for the realization of a quantum computer, holonomic quantum computation is distinguished from the rest as it is geometrical in nature and thus expected to be robust against decoherence. Here we analyze the realization of various quantum gates by solving the inverse problem: Given a unitary matrix, we develop a formalism by which we find loops in the parameter space gen...

متن کامل

Optimal Realization of a General Two-Qubit Quantum Gate

Since almost all quantum algorithms are represented in the quantum circuit model, the problem of finding a universal set of quantum gates is one the main problems in constructing quantum computers and implementing quantum algorithms. While it is rather easy to find a universal quantum basis, finding basis that satisfies some restrictions, due to implementation requirements, is far more challeng...

متن کامل

Optimal Design of Two-Qubit Quantum Circuits

Current quantum computing hardware is unable to sustain quantum coherent operations for more than a handful of gate operations. Consequently, if near-term experimental milestones, such as synthesizing arbitrary entangled states, or performing fault-tolerant operations, are to be met, it will be necessary to minimize the number of elementary quantum gates used. In order to demonstrate non-trivia...

متن کامل

Realization of a programmable two-qubit quantum processor

The universal quantum computer1 is a device capable of simulating any physical system2 and represents a major goal for the field of quantum information science. In the context of quantum information, ‘universal’ refers to the ability to carry out arbitrary unitary transformations in the system’s computational space3. Combining arbitrary single-quantum-bit (qubit) gates with an entangling two-qu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008